A Distributed Conflict-Free Task Allocation Method for Multi-AGV Systems
نویسندگان
چکیده
In the era of Industry 4.0, as main force intelligent logistics systems, multi-Automated Guided Vehicle (AGV) systems have developed rapidly. At present, multi-AGV are a research hotspot, where task allocation key technology is being paid much attention. this study, new scheme for proposed based on distributed framework. The AGVs can autonomously select tasks, plan paths, and communicate with its neighbors to ensure that all tasks completed at low cost conflicts avoided. While ensuring total connectivity, method avoid calculation pressure center surges when number increases sharply, has advantages good flexibility real-time performance. addition, some examples provided demonstrate effectiveness connectivity maintainer method.
منابع مشابه
Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملConflict-free Real-time AGV Routing
We present an algorithm for the problem of routing Automated Guided Vehicles (AGVs) in an automated logistic system. The algorithm avoids collisions, deadlocks and livelocks already at the time of route computation (conflict-free routing). After a preprocessing step the real-time computation for each request consists of the determination of a shortest path with time-windows and a following read...
متن کاملHybrid Task Allocation Tool for Distributed Systems
This paper describes the hybrid approach to task allocation in distributed systems by using problem-solving methods of the artificial intelligence. For the static mapping the objective function is used to evaluate the optimality of the allocation of a task graph onto a processor graph. Together with our optimization method also augmented simulated annealing and heuristic move exchange methods i...
متن کاملA Modified Distributed Bees Algorithm for Multi-Sensor Task Allocation †
Multi-sensor systems can play an important role in monitoring tasks and detecting targets. However, real-time allocation of heterogeneous sensors to dynamic targets/tasks that are unknown a priori in their locations and priorities is a challenge. This paper presents a Modified Distributed Bees Algorithm (MDBA) that is developed to allocate stationary heterogeneous sensors to upcoming unknown ta...
متن کاملTask Allocation Methodologies for Multi-robot Systems
One of most important aspects in the design of multi-robot systems is the allocation of tasks among the robots in a productive and efficient manner. Task allocation methodologies must ensure that not only the global mission is achieved, but also the tasks are well distributed among the robots. An effective task allocation approach considers the available resources, the entities to optimize (tim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronics
سال: 2023
ISSN: ['2079-9292']
DOI: https://doi.org/10.3390/electronics12183877